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Bit swapping for different interleaving depths 

5 Field of the invention 

The invention relates to a method for bit swapping, 
wherein periodically I successive bits of a data packet 
that comprises K bits are mapped onto interleaved bit 

10 positions in I different bursts, respectively, according 
to a predefined interleaving scheme and a selected 
interleaving depth I, comprising the step of swapping the 
value of at least one bit that is associated with a 
respective first bit position m in the data packet with 

15 the value of a bit that is associated with a respective 
second bit position n in the data packet, wherein the 
respective second bit position n is selected such that 
n > m holds and that the difference n-m is divisible by 
I , 

20 

Background of the invention 

In most of the state-of-the-art communications systems, 
information originating from an information source is 

25 converted into bits, subsequently source and channel 

encoded, interleaved and then modulated for transmission 
over a transmission medium, which may be the space 
between a transmit and a receive antenna or a wired 
connection such as a cable or an optical fiber. Among the 

30 different modulation techniques, phase modulation has 
proven itself as robust and effective way of mapping 
information onto a carrier wave. In phase modulation, the 
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phase of the carrier wave contains the complete 
information on the transmitted bits. 

EDGE (Enhanced Data GSM Environment) , a faster version of 
5 the Global System for Mobile Communications (GSM) 

wireless service, is designed to deliver data at rates up 
to 3 84 kbps and enables the delivery of multimedia and 
other broadband applications to mobile phone and computer 
users. The EDGE standard is built on the existing GSM 

10 standard. However, instead of the Gaussian Minimum Shift 
Keying (GMSK) modulation technique that was originally 
standardised for GSM, in EDGE Phase Shift Keying (PSK) 
with eight possible symbol constellations (8-PSK) is 
used. The mapping of three consecutive bits (dai, dsi+i, 

15 d3i+2) of an encoded, interleaved bit stream bound for 

modulation onto one out of eight possible 8-PSK symbols 
1-1 . . 1-8 in the I/Q-plane 2 is depicted in Fig. 1, 
where i denotes the sequential number of the 8-PSK symbol 
and where the I -axis and Q-axis refer to the inphase and 

20 quadrature component of the modulated signal, 

respectively. All 8-PSK symbols 1-1 . . 1-8 lie on a 
circle with the same radius and only differ in their 
phase, which is counted counter-clockwise starting from 
the I -axis. 

25 

When trying to demodulate a received noisy 8-PSK signal 
symbol -wise in order to determine the associated three 
transmitted bits (dsi, dai+i, d3i+2) per 8-PSK symbol, the 
phase of the received signal is determined by decomposing 
30 the received signal into its inphase and quadrature 

components, yielding an estimated position of the 8-PSK 
symbol in the I/Q-plane 2 (not shown) . The estimated 
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position is compared with the possible eight positions 1- 
1 - - 1-8 as depicted in Fig. 1 in order to determine 
which 8-PSK symbol was originally sent. However, if the 
symbol estimate substantially differs from the possible 
5 8-PSK symbol positions, e.g. if the estimated symbol has 
a phase of 22.5**, although the transmitted 8-PSK symbol 
1-1 had a phase of 0*^ (corresponding to the three bits 
(1,1,1)), it is difficult to decide whether the symbol 1- 
1 with phase 0° or the symbol 1-2 with phase 45*^ was 

10 originally sent. If it is erroneously decided that the 8- 
PSK symbol 1-2 with phase 45^ was sent, the demodulation 
yields the bits (0,1,1) instead of the bits (1,1,1) that 
were originally sent. Thus one bit error occurs. From 
Fig. 1, it can be noted that neighbouring 8-PSK symbols 

15 always differ in only one bit position, in order to keep 
the number of bit errors as low as possible when 
erroneously deciding for the neighbouring 8-PSK symbol 
instead of the originally sent 8-PSK symbol. However, 
even for errors arising from the detection of erroneous 

20 neighbouring 8-PSK symbols instead of the correct 8-PSK 
symbol, the error probability in the bit triple (dsi, 
dsi+i, d3i+2) is not equal. Detecting the neighbouring 8-PSK 
symbol instead of the correct 8-PSK symbol may lead to a 
bit error in the first position of the triple (dai, dai+i, 

25 d3i+2) for only 4 8-PSK symbols (1-1, 1-2, 1-5 and 1-6 at 
0°, 45^, 180^ and 225^, respectively), may lead to a bit 
error in the second position of the triple (dsi, dsi+i, 
d3i+2) for only 4 8-PSK symbols (1-3, 1-4, 1-7, 1-8 at 90*=*, 
135^, 270° and 315°, respectively), and may lead to a 

30 bit error in the third position of the triple (dsi, dsi+i, 
d3i+2) for all 8 8-PSK symbols 1-1 .. 1-8. The third bit 
position in the triple (dai, dsi+i, d3i+2) is thus much more 



error prone than the first and second bit position, and 
is thus denoted as the "weak bit" of the triple. 
The EDGE system (cf. technical document 3GPP TS 45.003 
V5 . 6 . 0 (2000-06) from the European Telecommunications 
5 Standardisation Institute (ETSI) ) allows for the 

multiplexing of several mobile stations onto a single 
uplink Packet Data Transport Channel (PDTCH) . In order to 
control access of the different mobile stations to the 
PDTCH, the Uplink State Flag (USF) is used, which 

10 indicates whether or not an uplink channel is free, and, 
if not free, which mobile station it currently belongs 
to. The USF has three bits, where a "1" stands for 
"free", and the remaining 7 states can be used to 
identify the MS that is currently using the PDTCH. The 

15 USF flag is vital for the proper functioning of the EDGE 
system and thus is channel encoded by a block code with 
code rate 1/12. In particular, the three bits of the USF 
are mapped onto 36 coded USF bits, and these 36 bits are 
distributed onto four consecutive blocks as groups of 9 

20 bits each- 

As shown in Fig. 2, which depicts the first block 3 out 
of four blocks of an GSM/EDGE burst, each of the blocks 
comprises 348 bits in total, where the coded USF bits are 
25 arranged at bit positions 168 to 173 and 176 to 178, 

respectively. The remaining bit positions in each block 
are filled with already interleaved, coded and rate- 
matched header and data bits . The four blocks then form a 
burst of length 13 92 bits. 



EDGE comprises thirteen different Modulation and Coding 
Schemes (MCS) for the PDTCH. In MCS-5 and MCS-7 (both 

4 



uplink and downlink) , it is proposed to avoid the 
transmission of coded USF bits at the third bit position 
in the 8-PSK triple (dsi/ dai+i/ d3i+2) in order to decrease 
the bit error ratio of the USF. This principle is known 
5 as bit swapping. Bit swapping means that coded USF bits 
that correspond to bit positions in the burst that 
otherwise would be transmitted as the third bit in the 8- 
PSK triple (dai, dsi+i, d3i+2) are swapped with bit positions 
that correspond to interleaved coded and rate -matched 

10 data bits and will not be transmitted as the third bit in 
the 8-PSK triple (dsi, dai+i, d3i+2) . Thus USF bits are only 
transmitted as first or second bit in the 8-PSK (dai, 
dsi+i/ dsi+a) , which helps to reduce the bit error ratio of 
the USF. As depicted in Fig. 2, the USF bits at positions 

15 170, 173 and 176 (in the 8-PSK symbols 56, 57 and 58, 
respectively, shaded grey in Fig. 2) are swapped with 
interleaved, coded and rate-matched data bits at 
positions 150, 151 and 195 (not shown) . It can easily be 
seen that, when the first bit in a burst has position 0, 

20 the USF bit positions 168, 169, 171, 172, 177, 178 

(unchanged) and 150, 151 and 195 (swapped) correspond to 
less error prone first and second bit positions in the 8- 
PSK triple (dsi, dsi+i, d3i+2) / because only bit positions 
3k-l, with k=1..464, are mapped to the error-prone third 

25 bit position in the triple. 

Swapping takes place at the transmitter. At the receiver, 
inverse swapping (de- swapping) of the bits yield from the 
demodulation of the received 8-PSK symbols is performed 
30 based on knowledge of the swapping algorithm that was 

used on the transmitter site. After de- interleaving, both 
the group of TFCI bits and the group of channel coded and 



rate-matched data bits are channel de -coded and then 
further processed. 

Of course, the bit error ratio of the data bits is 
5 increased accordingly when applying bit swapping, because 
the error-prone third bit position in the 8-PSK triple is 
now assigned to the data bits more frequently. However, 
the performance degradation of the bit error ratio of the 
data bits is willingly accepted when it can be traded 
10 against the reduced bit error ratio of the by far more 
important USF. 

A similar situation arises in the context of the Flexible 
Layer One (FLO) , a new type of physical layer that is 

15 proposed for the GSM/EDGE Radio Access Network (GERAN, 
cf. technical document 3GPP TR 45.902 V6 . 0 . 0 (2 003-04) 
from ETSI) . The main advantage of the FLO is that the 
configuration of the physical layer (e.g. channel coding 
and interleaving) is specified at call setup. With FLO, 

20 the physical layer of GERAN offers one or several 

transport channels to the Medium Access Control (MAC) 
sublayer. A number of transport channels can be 
multiplexed and sent on the same basic physical channel, 
the Coded Composite Transport Channel (CCTrCH) at the 

25 same time. The configuration of a transport channel, i.e. 
the number of input bits, channel coding, interleaving 
etc. is denoted the Transport Format (TF) . The 
configuration of the transport formats is completely 
controlled by the Radio Access Network (RAN) and 

30 signalled to the MS at call setup. In both the mobile 

station and the base transceiver station, the transport 
formats are used to configure the encoder and decoder 
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units. Only a limited number of combinations of the TFs 
of different Traffic Channels (TrCH) are allowed- A valid 
combination is called a Transport Format Combination 
(TFC) . In order to decode the received sequence the 
5 receiver needs to know the active TFC for a radio packet. 
This information is transmitted in the Transport Foarmat 
Combination Indicator (TFCI) field. This field is a basic 
layer 1 header. From the decoded TFCI value the transport 
formats for the different transport channels are known 
10 and the actual decoding can start . 

The size of the TFCI is limited to a maximum of 5 bits, 
allowing a maximum of 32 different TFCs on the same basic 
physical subchannel. In other words, for a single 
15 connection, it is proposed to have a maximum of 32 
different channel coding and/or multiplexing 
possibilities at a time. 

The TFCI is block- encoded and inserted at the beginning 
20 of a non- interleaved radio packet that further comprises 
the multiplexed transport channels (the CCTrCH) . Each 
transport block of bits that is to be transmitted on a 
TrCH is furnished with a Cyclic Redundancy Check (CRC) 
attachment, channel encoded, rate -matched and then 
25 multiplexed with the other coded blocks to yield a Coded 
Combined Transport Channel (CCTrCH) . In full rate 8-PSK 
channels, the non- interleaved radio packet, comprising 
the TFCI and the CCTrCH bits, has a total length of 13 92 
bits. Before 8-PSK modulation takes place, the bits of 
30 the non- interleaved radio packet are either block 

diagonally or block rectangularly interleaved onto I 
bursts, where I denotes the interleaving depth. 



In the case of block rectangular interleaving, the I 
bursts represent a radio packet- For instance, in full 
rate 8-PSK channels, the K=13 92 bits of the non- 
interleaved radio packet are then interleaved onto 4 
5 bursts of size J=348 bits, which form the radio packet 
that is bound for 8-PSK modulation. 

In the case of block diagonal interleaving, the bits of 
the non- interleaved radio packet, which comprises M=K/J 

10 non- interleaved bursts, are interleaved onto I=2*M bursts 
of size J bits. However, the first 1/2 bursts contain 
only bits on the even bit positions, whereas the last 1/2 
bursts contain only bits on the odd bit positions- The 
bits of these I bursts thus have to be combined with the 

15 bits of further I bursts that stem from interleaving of 
the next non -interleaved radio packets onto I bursts, 
yielding two brimming radio packets from the two non- 
interleaved radio packets - 

20 Due to the importance of the TFCI for decoding received 
radio packets, it is desirable to improve the bit error 
ratio of the TFCI. This can be achieved by bit swapping. 
However, in contrast to the bursts setup in the context 
of MSG- 5 and 7 of EDGE, where the interleaving takes 

25 place before the USF bits, data and header bits are 

arranged in a burst and modulated, for the FLO, the bits 
of the TFCI and the CCTrCH are jointly interleaved . 

As a consequence, in the context of MSC-5 and 7, bit 
30 swapping can be directly performed after the burst has 

been constructed, because it is evident which bits of the 
burst will be transmitted as "weak bits" of the 8-PSK 



modulation. For the FLO, in contrast, the joint 
interleaving of TFCI and CCTrCH yields I bursts, in which 
it is evident which bits will be transmitted as "weak 
bits" . However, due to the joint interleaving of TFCI and 
5 CCTrCH, the position of the interleaved bits of the TFCI 
within the radio packet depends on the applied 
interleaving scheme (block diagonal or block rectangular) 
and the different interleaving depths I (1, 2, 4, 8, 16) 
that are possible for the full, half and possible future 
10 quarter rate channels, respectively. Bit swapping thus 
has to cope with the different interleaving schemes and 
interleaving depths I . 

Furthermore, it is generally preferred that bit swapping 
15 is only performed between bits that are located in the 

same burst. This avoids affecting the temporal diversity 
which is the main goal of interleaving. 

Summary of the invention 

20 

In view of the above mentioned problems, it is thus an 
object of the present invention to develop a simple 
method, system and computer program product for swapping 
of higher prioritised bits with lower prioritised bits in 
25 a radio packet for systems that jointly interleave the 

higher and lower prioritised bits and allow for different 
interleaving depths. 

A method for bit swapping is proposed, wherein 
30 periodically I successive bits of a data packet that 
comprises K bits are mapped onto interleaved bit 
positions in I different bursts, respectively, according 
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to a predefined interleaving scheme and a selected 
interleaving depth I, comprising the step of swapping the 
value of at least one bit that is associated with a 
respective first bit position m in the data packet with 
5 the value of a bit that is associated with a respective 
second bit position n in the data packet, wherein the 
respective second bit position n is selected such that 
n > m holds and that the difference n-m is divisible by 
I . 

10 

The bit at respective bit position m may for instance 
represent a high prioritized bit, and the bit at 
respective bit position n then represents a low 
prioritized bit. Swapping is performed by exchanging the 

15 value of the bits at both bit positions, i.e. for 

instance the bit at bit position m is assigned the value 
of the bit at bit position n and vice versa, if swapping 
is performed prior to interleaving. The bit associated 
with a respective first bit position m in the data packet 

20 then equals the bit at bit position m, and the bit 

associated with a respective second bit position n in the 
data packet then equals the bit at bit position n. 

Interleaving is performed by periodically mapping I 
25 successive bits of the data packet onto interleaved bit 
positions in I different bursts, respectively. This may 
for instance be performed by periodically mapping the 
bits in the data packet at bit positions k*I+i with 
k=0,..,K/I-l and with i=0,..,I-l, to different 
30 interleaved bit positions in burst i. The position of the 
interleaved bits within the bursts is determined by the 
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interleaving scheme, which may for instance be block 
diagonal or block rectangular. 



Swapping in each step is performed for bit positions m 
5 and n in the data packet, where n may for instance be 
linked to m via a fixed mapping m = n+N, wherein N is a 
predefined natural number. In order to ensure that the 
swapped bits are located within the same burst, the 
difference of both bit positions, i.e. n-m = N, has to be 
10 divisible by I, because interleaving is periodic in I. 

Both swapping and interleaving are performed at the 
transmission site, which, depending on the transmission 
direction, may for instance either be a mobile station or 

15 a base transceiver station of a mobile radio system. At 
the receiving site, corresponding inverse swapping (de- 
swapping) and de- interleaving has to be performed to 
rearrange the bits in a manner that channel de-coding can 
take place. As for swapping, in de-swapping the value of 

20 at least one bit that is associated with a respective 

first bit position m in the data packet is swapped with 
the value of a bit that is associated with a respective 
second bit position n in the data packet, wherein the 
respective second bit position n is selected such that n 

25 > m holds and that the difference n-m is divisible by I. 
The swapping step performed at a transmitter thus also 
describes the de- swapping step performed at a receiver. 

According to the present invention, swapping may be 
30 performed before, during or after the interleaving of the 
at least I successive bits. Correspondingly, at the 
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receiver site, de-swapping has to be performed after, 
during or prior to de- interleaving, respectively. 

When swapping is performed prior to interleaving, the 
5 values of the bits in the data packet at the bit 

positions m and n can be swapped directly. The bit that 
is associated with a respective first bit position m in 
the data packet then is the bit at bit position m in the 
data packet, whereas the bit that is associated with a 
10 respective second bit position n is the bit at bit 

position n in the data packet. At the receiver site, de- 
swapping then is performed after de- interleaving, and the 
values of the bits at the same positions m and n are de- 
swapped as during bit swapping on the transmitter site. 

15 

In contrast, when interleaving already has been 
performed, the values of the bits that now have been 
mapped to the interleaved bit positions in the I bursts 
have to be swapped. These interleaved bit positions are 

20 one-to-one related to the position of the bit in the data 
packet via the predefined interleaving scheme and the 
selected interleaving depth. The bit that is associated 
with a respective first bit position m in the data packet 
then is the bit on the interleaved bit position to which 

25 the bit at bit position m in the data packet has been 

interleaved to, whereas the bit that is associated with a 
respective second bit position n in the data packet then 
is the bit on the interleaved bit position to which the 
bit at bit position n in the data packet has been 

30 interleaved to. It is thus possible to perform the 

swapping of the values of bits, which are for instance 
chosen according to their bit position in the data 
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packet/ after interleaving, i.e. by swapping the values 
of the bit on the interleaved bit positions in the 
bursts. At the receiver site, de- swapping then has to be 
performed prior to de- interleaving based on the same 
5 swapped interleaved bit positions as on the transmitter 
site . 



According to the present invention, the selected 
interleaving depth I is preferably taken from a 
10 predefined set of interleaving depths {Ii,..,Ir}, wherein 
Ir ^ Imax holds for all r=l, . .,R, and wherein the 
respective second bit position n is preferably selected 
such that the difference n-m is divisible by Imax- 

15 If different values for the interleaving depth I are 

possible, it is advisable to demand that N is not only 
divisible by the interleaving depth I which is currently 
applied, but by the maximum interleaving depth Imax which 
is possible. Due to the fact that different possible 

20 interleaving depths are powers of 2, demanding that N has 
to be divisible by Imax ensures that for each possible I, 
the swapped bits are located within the same burst, thus 
leaving temporal diversity unaffected. 



25 According to the present invention, it is preferred that 
at least one group of bits is defined within the data 
packet, and wherein the step of swapping is only 
performed if the interleaved bit position, to which the 
bit at the respective first bit position m in the data 

30 packet is mapped according to the predefined interleaving 
scheme and the selected interleaving depth I, is a 
characteristic interleaved bit position, and if the bit 
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at the respective first bit position m in the data packet 
belongs to the at least one group of bits. 

The group of bits within the data packet may represent 
5 high prioritized bits, whereas the remaining bits in the 
data packet may then represent low prioritized bits. 

Swapping is only performed for high prioritized bits 
that, via interleaving, are mapped onto interleaved bit 
positions in the bursts that are considered as 
10 characteristic interleaved bit positions. 

According to the present invention, it is further 
preferred that the characteristic interleaved bit 
positions are characterised in that, depending on the 

15 modulation scheme, the bits on these positions suffer 
from a higher error probability when the bits are 
modulated, transmitted over a noisy channel and 
demodulated as compared to the bits on the remaining 
positions- Such "weak" bit positions for instance occur 

20 for each third bit in 8-PSK modulation, but also are 

encountered in 16- and 64 -Quadrature Amplitude Modulation 
(QAM) . 

According to the present invention, the characteristic 
25 interleaved bit positions may be the positions j within a 
burst that fulfil the criterion that (j+l) is divisible 
by p, wherein p is a predetermined natural number larger 
than 0. For instance, if the bits on the interleaved bit 
positions in the bursts are to be 8-PSK modulated, each 
30 third bit will be a "weak bit", and for each position j 

within a burst, with j ranging from zero to the length of 
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a burst minus 1, every "weak bit" is identified by the 
criterion (j+1) mod p=0 with p=3 . 

According to the present invention, it is preferred that 
5 the group of bits comprises a predetermined number L of 
first bits of the data packet. The high prioritised bits 

may then represent a kind of header that is added at the 
beginning of a data container. 

10 According to the present invention, it is further 

preferred that the respective second bit position n is 
selected such that n-m > L holds. This condition ensures 
that high prioritized bits of the coherent group of L 
bits at the beginning of the data packet are swapped with 

15 low prioritized bits that are located in the remaining 
part of the data packet . 

According to the present invention, it is preferred that 
the data packet comprises the bits of a Transport Format 

20 Combination Identifier (TFCI) according to a Flexible 
Layer One (FLO) of a GSM/EDGE Radio Access Network 
(GERAN) in the group of L bits and the bits of a Coded 
Composite Transport Channel (CCTrCH) according to the FLO 
of the GERAN in the remaining K-L bits, wherein the K 

25 bits of the data packet are mapped onto the interleaved 
bit positions in the bursts according to one of the 
interleaving schemes and one of the interleaving depths I 
that are standardised for the FLO of the GERAN, and 
wherein p=3 holds. The condition p=3 accounts for the 8- 

30 PSK modulation in the FLO of the GERAN. In the FLO of 

GERAN, different interleaving depths I taken from the set 
{4,8,16}, different full and half rate channels and block 
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diagonal and block rectangular interleaving schemes are 
standardised . 

According to the present invention, it is preferred that 
5 the step of swapping is performed at least two times for 
the data packet, wherein the respective first bit 
position m in each step is different, wherein in at least 
one of the at least two steps, the respective second bit 
position n is selected such that n=m-hN holds, and wherein 

10 in at least one of the at least two steps, the respective 
second bit position n is selected such that n=m+K-N 
holds, where N is a predetermined natural number. 
Alternating swapping can be achieved by a counter 
variable cpt, which is initialized with zero before the 

15 first swapping and increased by one after each swapping. 
If (cpt mod 2=0), m is swapped with n=m+N, and otherwise, 
m is swapped with n=m+K-N. The rationale behind this 
alternating swapping with bits at the beginning of the 
CCTrCH and at the end of the CCTrCH is that error 

20 protection in the CCTrCH is strongest at the beginning 

and the end of the CCTrCH, respectively, so that the bits 
of the CCTrCH that are transmitted on "weak" bit 
positions in order to enable the transmission of TFCI 
bits on less error prone bit positions does not degrade 

25 the bit error ratio of the CCTrCH too much. 

Furthermore, a system for bit swapping is proposed, 
wherein periodically I successive bits of a data packet 
that comprises K bits are mapped onto interleaved bit 
30 positions in I different bursts, respectively, according 
to a predefined interleaving scheme and a selected 
interleaving depth I, the system comprising processing 
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means for swapping the value of at least one bit that is 
associated with a respective first bit position m in the 
data packet with the value of a bit that is associated 
with a respective second bit position n in the data 
5 packet, wherein the respective second bit position n is 
selected such that n>m holds and that the difference n-m 
is divisible by I . The system may be either contained in 
the transmitter (e.g. a mobile station or base 
transceiver station of a mobile radio system) , where 
10 swapping is performed, and/or at the receiver, where de- 
swapping is performed. The means for swapping at the 
transmitter and de-swapping at the receiver are the same. 

Furthermore, it is proposed a computer program product 
15 directly loadable into the internal memory of a digital 
computer, comprising software code portions for 
performing the steps of the above mentioned method claims 
when the product is run on a computer. The computer may 
already be present in a mobile station or base 
20 transceiver station for performing the burst construction 
and interleaving. 

Brief description of the figures 

25 These and other aspects of the invention will be apparent 
from and elucidated with reference to the embodiments 
described hereinafter. In the figures show: 

Fig. 1: The symbol mapping of triples of bits into 

30 8-PSK symbols, 
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an example for prior art bit swapping in 
one block of a GSM/EDGE burst, 

the structure of a radio packet in the 
Flexible Layer One (FLO) of GSM/EDGE, 

an interleaving table for the first 72 bits 
of a full rate 8-PSK radio frame in the FLO 
of GSM/EDGE for block diagonal interleaving 
and an interleaving depth 1=8, 

a block diagram of a system for bit 
swapping according to the present 
invention, 

a table indicating the application of 
bit swapping according to the present 
invention in the FLO of GSM/EDGE for a full 
rate channel with interleaving depth 1=8, 

a first comparison of the frame error 
ratios that are achieved by FLO radio 
packets without bit swapping and by FLO 
radio packets with bit swapping according 
to the present invention, and 

a second comparison of the frame error 
ratios that are achieved by FLO radio 
packets without bit swapping and by FLO 
radio packets with bit swapping according 
to the present invention. 
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Detailed description of the invention 

Fig. 3 depicts the structure of a radio packet in the 
Flexible Layer One (FLO) of GSM/EDGE for the full rate 8- 
PSK channels. Each transport block, which contains binary 
5 layer 2 data of a Traffic Channel (TrCH) , is enlarged by 
a Cyclic Redundancy Check (CRC) attachment yielding a 
code block, and subsequently channel encoded and rate- 
matched yielding a radio frame. In Fig. 3, only the radio 
frames 4-0 and 4- (S-1) , corresponding to TrCH(O) and 

10 TrCH(S-l), respectively, are shown, where S denotes the 
number of active TrCHs . For each radio packet to be 
transmitted, one radio frame 4-s with s=0,..,S-l from 
each active TrCH is delivered to the TrCH multiplexing. 
These radio frames 4-s are serially multiplexed into a 

15 Coded Composite Transport Channel (CCTrCH) . After 
addition of the TFCI bits 6, in this example 
configuration 72 bits, at the beginning of the CCTrCH 
bits 7, a non- interleaved radio packet 8 is yield, which 
comprises a total of 1392 bits. 

20 

The TFCI 6 and the CCTrCH bits 7 that form the non- 
interleaved radio packet 8 can now be interleaved either 
block rectangularly onto 1=4 bursts 9-0 .. 9-3, or block 
diagonally onto 1=8 bursts 9-0 . . 9-7, wherein in any 

25 case, each burst has a size of J=348 bits. However, for 
the block diagonal interleaving, the 1=8 bursts only 
contain bits at the even (bursts 9-0 . . 9-3) or odd bit 
positions (bursts 9-4 9-7). In Fig. 3, the case of 
block diagonal interleaving with 1=8 is exemplarily 

30 depicted. Together with the bits at even and odd bit 
positions of a second non- interleaved burst that is 
mapped to another 1=8 bursts, two brimming FLO radio 
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packets 10 of respective length 1392 bits can be 
constructed. However, for simplicity of presentation, in 
Fig. 3 only one of the radio packets 10 is depicted. The 
FLO radio packets 10 then are subject to 8-PSK 
5 modulation. 



In technical document 3GPP TR 45.902 V6 . 0 . 0 , the 
interleaving which maps the K bits of the non-interleaved 
radio packet 8 onto I bursts with J bits each is defined 
10 by the following set of equations: 

Block diagonal interleaving with interleaving depth I : 



D=I 



15 j = 



D_ 
M 



(49(^ + 5))mod 



J 



+ int 



kmodD 



s = 



mt 



K/2 
0 



for — modZ) = 0 
else. 



b = kvaodD . 



20 Block rectangular interleaving with interleaving depth I : 



D = 2I 



J = 



D_ 
M 



(49()t + 5))mod-^ 



+ int 



kmodD 
~M 



f int 

=1 



— — for — modD = 0 

Kl2\ 2 

0 else. 
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k = 0X2. K-\ , 



b = kxnod — . 

2 

In this context, the function "int [j]" means rounding 
down to the next smallest natural number with respect to 
5 j, whereas the modulo operator " i mod j" returns the 
remainder of the division i/j . 

The equations are applied as follows: Each bit at 
position k=O..K-l, where K is the size of the non- 
interleaved/interleaved radio packet in bits, comprising 
M non- interleaved bursts, is mapped to an interleaved bit 
position j=O..J-l within the burst b=O..I-l, where J is 
the size of both the non- interleaved bursts and the 
bursts in bits. 

Fig. 4 depicts an interleaving table for the first 72 
bits (the TFCI bits) of a radio frame in the FLO of 
GSM/EDGE that obeys the above equations and sets out from 
the parameter set K=:1392 and J=348 (M=4) , i.e. full rate 
8-PSK channels. Furthermore, block diagonal interleaving 
with an interleaving depth of 1=8 is assumed. 

The first column of Fig. 4 shows the index k of the bit 
within the non- interleaved radio packet 8 before 
25 interleaving, the second column shows the assigned index 
j within the corresponding burst b after interleaving, 
and the third column shows the assigned burst index b 
after interleaving . 

30 As can be seen from the first and third column of Fig. 4, 
periodically consecutive bits of the non- interleaved 
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radio packet 8 are mapped onto different bursts b, 
respectively. Furthermore, it can be seen that in the 
first four bursts b=0, 1,2,3, only the even bit positions 
j are assigned a value, whereas for the last four bursts 
5 b=4,5,6,7, only the odd bit positions are assigned a 

value. Thus the bits from k=0..1392 bit positions, i.e. 4 
blocks of 348 bits each, are mapped on 1=8 bursts with 
J=348 bit positions each, but each of these bursts 
comprises only bits at the even or odd bit positions. 

10 

The radio packet then is subject to 8-PSK modulation, 
which results in every third bit of the radio packet 
being more error prone than the other bits. Note that, 
due to the fact that the burst size in bits J=348 is 

15 divisible by three, the position of a bit within a burst 
is sufficient to decide whether the bit will be at the 
third bit position of the corresponding 8-PSK symbol, 
i.e. the absolute bit position in the radio packet is not 
required. The TFCI bits that will be transmitted as the 

20 third bit can be easily identified by searching for the 
indices j that correspond to the first k=0..71 bit 
positions and fulfil the criterion (j+1) mod 3=0. This is 
the case for bit positions k=l, 5, 10, 14, 16, 19, 20, 
23, 25, 29, 34, 38, 40, 43, 44, 47, 49, 53, 58, 62, 64, 

25 67, 68 and 71 (also see Fig. 6) . To improve the TFCI bit 
(or frame) error ratio, the bits on these bit positions 
are now swapped with bits from the CCTrCH as proposed by 
the present invention, i.e. bit k is swapped with bit k+N 
when cpt is even and with bit k+ (K-N) when cpt is odd, 

30 where N is a predetermined natural number and where cpt 
is a counter that is initialized with zero when starting 
the swapping procedure and is increased by one after each 



swapping operation. Note that alternatingly swapping bit 
k with bit k+N and bit k+ (K-N) only ensures that the bits 
of the TFCI are swapped with bits at the beginning and 
the end of the CCTrCH, where error protection is 
5 strongest- Alternatively, bit k may be swapped with bit 
k+N irrespective of the value of cpt, which simplifies 
the procedure, but may increase the bit error ratio of 
the CCTrCH even further. 

10 Fig. 5 depicts a block diagram of a system for bit 

swapping according to the present invention. The system 
comprises a burst memory 11 with interfaces (IF) 12, 13 
and 14, a processor 15 for controlling the interfaces 12, 
13 and 14 and a look-up-table (LUT) 16. Via IF 12, the 

15 processor controls the burst -wise storage of bursts of an 
interleaved radio packet 10 that stems from a previous 
interleaving stage into the burst memory 11, which may be 
implemented as a RAM. When the burst is stored in the 
RAM, the processor, via interface 13, swaps bits of the 

20 stored burst according to the swapping information that 
is contained in the LUT 16 for the present interleaving 
scheme and interleaving depth I . Finally, the processor 
triggers the reading from the burst out of memory 11 via 
interface 14 . The swapped bursts 17 then are forwarded to 

25 a modulator stage. 

The above description assumed the swapping to be 
performed at the transmitter. The same setup can be used 
for de- swapping at the receiver, where the incoming 
30 bursts are burst -wise stored in the burst memory 11, de- 
swapped according to the same LUT 16 as in the swapping 
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case, and subsequently forwarded to a de- interleaving 
stage . 

Fig. 6 depicts a table that indicates which bits of the 
5 TFCI are swapped with bits from the CCTrCH according to 
the present invention. Such a table may be stored in the 
LUT 16 of a system for bit swapping as depicted in Fig. 
5. Exemplarily, N=80 is chosen, which is divisible by 
lmax=16 and larger or equal to the size of the TFCI (L=72 

10 bit) , as proposed by the present invention. Note that 

N=8 0 was chosen so that the same bit swapping procedure 
can be applied to all interleaving schemes and 
interleaving depths possible within the FLO, i.e. taken 
from the set {4, 8, 16} with R=3 . Otherwise, in the 

15 present case of block diagonal interleaving with 1=8, 
aiming at bit swapping at the beginning and the end of 
the CCTrCH, it would have been sufficient to choose N=72, 
which is larger of equal to the size L=72 of the TFCI and 
is divisible by 1=8. 

20 

The first column represents the index k of the bit 
position within the non- interleaved radio packet 8. The 
second column represents the absolute position k'=b*J+j 
of the CCTrCH bit in the non- interleaved radio packet 8 

25 the TFCI bit is swapped with. The third column gives the 
burst index b in which the swapping occurs . The last two 
columns contain the bit position j the bit at position k 
is interleaved to (within the burst b) , and the bit 
position j ' the bit at position k' is interleaved to 

30 (within the burst b) . For instance, the TFCI bit at 
position k=25 is interleaved to bit position j=14 in 
burst b=l, which fulfils (14+1) mod 3=0, i.e. this TFCI 
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bit would be transmitted at the third bit position of an 
8-PSK symbol and thus has to be swapped- Swapping is then 
performed between the bit at position k=2 5 with the bit 
at position k+80=105 (at the beginning of the CCTrCH) . 
5 The bit at position 105 is interleaved to j'=198 within 
burst b=l, which does not fulfil (198+1) mod 3=0. Note 
that the swapping is always performed for bits within the 
same burst b in order to maintain the temporal diversity. 

Fig. 7 depicts a first comparison of the frame error 
ratios that are achieved by FLO radio packets without bit 
swapping and by FLO radio packets with bit swapping 
according to the present invention. The FLO is configured 
to carry an Adaptive Multirate Codec (AMR) call at 4.75 
kbps on 8-PSK channels with 5 bits TFCI (72 bits coded) . 
As channel model, the TU3iFH channel was used. Fig. 7 
shows both the Frame Error Ratio (FER) of the radio 
packet comprising both TFCI and CCTrCH, and the FER of 
the TFCI alone, in both cases with (dashed line) and 
without bit swapping (solid line) according to the 
present invention and as a function of the Carrier-to- 
interference Ratio (C/I) in dB. For the FER of the TFCI, 
a 1.3 dB gain is achieved by applying bit swapping 
according to the present invention (at FER=0.01). The 
combined FER of the CCTrCH & TFCI then shows a 0.2 dB 
gain. 

Fig. 8 depicts a second comparison of the frame error 
ratios that are achieved by FLO radio packets without bit 
30 swapping and by FLO radio packets with bit swapping 

according to the present invention. Because more weak 
bits are used for the CCTrCH as a result of the bit 
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swapping, this could cause some loss in performance when 
many bits are swapped and when the coding rate of the 
CCTrCH is high, which corresponds to a low error 
protection. In order to assess the loss, the FLO is 
5 configured to carry an AMR call at 12.2 kbps on the same 
channels as in Fig. 7. Fig. 8 depicts the results in 
terms of the FER of the combined TFCI and CCTrCH as a 
function of the C/I in dB with (dashed line) and without 
(solid line) bit swapping. The performance degradation 
10 due to bit swapping in this scenario is negligible. 

The invention has been described above by means of a 
preferred embodiment. It should be noted that there are 
alternative ways and variations which will be evident to 

15 a skilled person in the art and can be implemented 
without deviating from the scope and spirit of the 
appended claims, e.g. bit swapping may be performed 
during the interleaving step, and different interleaving 
schemes may be applied, in particular with respect to the 

20 arrangement of the interleaved bits within a burst . The 
scope of the present invention is by no means restricted 
to 8-PSK modulation or to the GSM/EDGE system. It may 
also be applied for instance in spread spectrum or 
Orthogonal Frequency Division Multiplex (OFDM) systems. 
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